#ifndef INSERTIONSORT_H_INCLUDED
#define INSERTIONSORT_H_INCLUDED
#define MAXSIZE 150000
#include <iostream>
#include <time.h>
class InsertionSort
{
    private:
        long array[MAXSIZE];
	public:
        InsertionSort(long v[], long);
        void sort(long);
        double getExecutionTime(long);
        bool Check(long);   // checkes if the algorithm did its job
};
#endif // INSERTIONSORT_H_INCLUDED
